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COMPOS ANT A ARCHITECTURE RE CONFIGURABLE D YNAMI QUEMENT 

DESCRIPTION 

5 DOMAINS TECHNIQUE 

L' invention relive du domaine des 
composants reconf igurables dynamiques d§dies au 
traitements de donnees, notamment pour 1' execution des 
instructions correspondant aux diverses t§.ches d'une 
10 application. 

ETAT DE LA TECHNIQUE ANTERIEURE 

Lea composants reconf igurables de maniere 

15 dynamique ont classiquement pour finality une 
utilisation optimis£e de leurs ressources mat§rielles 
lors de traitements de donnees effectu£s pour r£aliser 
une application. Le plus souvent il s'agit de 
reconfiguration visant k obtenir un taux d' utilisation 

20 d'un composant le plus elev§ possible. D'autres fois il 
s'agit d'utiliser la reconfiguration pour viser la 
robustesse d'un composant (c' est-^-dire de permettre au 
composant de fonctionner meme en cas de defaillance 
d'une partie de ses ressources mat^rielles) , ou bien il 

25 s'agit de viser un tres haut d§bit de donnees trait^es 
par le composant ou bien encore une consommation 
d'^nergie reduite lors de 1' utilisation du composant. 
La reconfiguration peut aussi §tre utilis^e pour 
optimiser le traitement de donnees en paralldle sur des 

30 processeurs §lementaires du composant. 
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II existe diff^rentes manidres de r£aliser 
une application : avec un circuit int6gr§ a application 
sp§cifique (un ASIC, 'Application Specific Integrated 
Circuit') d§di£, avec un processeur ou avec un r^seau 
5 prediffus6 programmable par 1 ' utilisateur (un FPGA, 
'Field Programmable Gate Array') . 

L'ASIC d§di§ offre une realisation spatiale 
optimum puisque les operateurs sont directement cables 
sur le silicium ; cependant ce type de composant etant 

10 d6die £ une application donnSe, il ne permet pas de 
passer (ou alors de fagon tres degradee) un autre 
type d' application. 

L' utilisation d'un processeur permet une 
implementation temporelle d'une application : celle-ci 

15 est traduite en sequences d' instructions realisables 
par le processeur, avec reutilisation de son unite de 
traitement & chaque cycle. Suivant le jeu 
d' instructions du processeur, cette technique offre une 
grande souplesse au niveau des applications qui peuvent 

20 etre trait§es et de plus 1 ' architecture est tr£s 
compacte . L' inconvenient principal du processeur 
concerne la performance qui est tr§s loin de celle des 
ASICs dedi£s . 

Les composants programmables (on dit aussi 

25 reconf igurables) que sont les FPGA presentent une 
alternative entre le processeur et I'ASIC : une 
application est implantee sur une matrice de cellules 
de traitement pr§-caracteris£es (grains fins du 
composant) avec de nombreuses interconnexions. 

30 Cependant, 1 ' utilisation actuelle des FPGA est limitee 
le plus souvent a une seule configuration implantee 
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alors qu'il est souhaitable d'effectuer des 
reconfigurations en cours d' execution. On a done une 
repartition spatiale de 1 ' application k realiser et non 
temporelle : la capacity du PPGA & se reconf igurer pour 
5 r£aliser une autre application n'est pas exploited. 
Deux raisons principales expliquent cette absence de 
reconfiguration dynamique : tout d'abord, la majority 
des FPGA n'autorise qu'une reconfiguration totale du 
composant, ce qui entraine un cout tr^s lourd en terme 

10 de temps { typiquement quelques millisecondes & quelques 
centaines de millisecondes) car il faut re-router 
1' application pour ctbler les op€rateurs de fac?on 
optimum ; ensuite, du fait que le grain des FPGA est 
tres fin pour pouvoir s' adapter a un grand nombre 

15 d' applications, le c&blage des operations a 
1' inconvenient d'etre complexe et de necessiter une 
capacity de transmission importante pour un grand 
nombre de bits (au niveau des bus de controle) . 

Le brevet 036,150,839 divulgue un nouveau 

2 0 type de FPGA qui poss£de deux niveaux de cache pour 

pouvoir se reconf igurer partiellement . L' architecture 
de ce FPGA se pr£sente sous la forme de deux ensembles 
de cellules qui sont associ^es respect ivement & deux 
m6moires cache, chacune de ces memoires pouvant 
25 contenir un ou plusieurs contextes pour 1' ensemble des 
cellules. Ce type de FPGA pre"sente plusieurs 
inconvenients : la reconfiguration des cellules se fait 
par paquets de cellules et le chargement d'une nouvelle 
configuration necessite plusieurs cycles d'horloge ; de 

3 0 plus, la structure de communication inter-cellules est 

complexe et fait intervenir des bus globaux, les 
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possibilities trSs §tendues d' interconnexion qui en 
r^sultent font que les ressources d' interconnexion 
pr§dominent sur celles de traitement. 

L' architecture dite DPGA [1,2] (pour 

5 % Dynamically Programmable Gate Array')/ d£velopp§e au 
MIT d£s 1994, a pour grain fin une cellule assez simple 
comportant une LOT (* Look-Up Table' ou table de 
conversion) & quatre entries et une bascule 
programmable. Ces cellules sont regroupees par blocs de 

10 16 au sein d'une matrice 4x4. La mise en tableau de ces 
§16ments constitue le DPGA. Deux r€seaux 
d' interconnexions cohabitent dans cette architecture. 
Le premier r£seau est local au bloc de cellules : 
chaque cellule peut utiliser en entree les sorties des 

15 cellules appartenant a la meme ligne ou a la meme 
colonne (soit 6 bits) , il est aussi possible que la 
cellule utilise sa propre sortie comme entree. Le 
second riseau permet de fournir & chaque bloc des 
signaux globaux. En effet, les blocs communiquent entre 

20 eux en utilisant des 1 crossbar' (reseau 
d' interconnexion) qui autorisent chaque cellule & 
recevoir deux signaux globaux par matrice voisine (soit 
8 bits, car chaque matrice contient 16 cellules et peut 
done fournir 16 bits £ ses voisins) . Pour les entries 

25 de la LUT de chaque cellule, il y a done le choix parmi 
15 bits : sa sortie, les 6 bits des cellules voisines, 
les 8 bits des matrices voisines. Le DPGA est capable 
de memoriser quatre contextes (ou configurations) , ce 
qui autorise le passage rapide de 1'un & 1' autre. Ce 

30 composant present e toutefois certains inconv€nients : 
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- la structure d' interconnexion est trop complexe pour 
supporter des applications de type flot de donnees (par 
exemple des applications multimedia, interactives ou de 
cryptographie) ; 

5 - la simplicity de commande des contextes (deux fils 
pour le composant) limite les possibilites de 
realisation du composant au niveau de la 
reconfiguration ; 

- le maintien des resultats de traitement a lieu & la 
10 sortie de la cellule, ce qui oblige & maintenir toutes 

les entries, du producteur jusqu'au consommateur 
final ; 

- un seul num£ro de configuration est distribue pour 
tout le composant . 

15 L' architecture PipeRench [3,4] a ete 

d6velopp§e pour utiliser la reconfiguration en mode 
pipeline afin de rialiser des applications de type flot 
de donnees . C'est une architecture £ gros grain, elle 
est bas£e sur des cellules relativement complexes 

20 (grain fin) PE (pour 'Processing Element') organis§es 
en * stripes' ou Stages de cellules (gros grain). Ces 
stripes physiques (cables sur silicium) sont organises 
en lignes et sont relics entre eux par des 
interconnexions qui permettent la realisation d'un 

25 anneau ; c'est cet aruieau physique qui permet le 
pipeline. PipeRench decoupe une application & rialiser 
en un certain nombre d' operations eiementaires qui sont 
ensuite reparties dans des stripes virtuels (etages 
virtuels decrits en memoire) . Du fait de la taille 

30 importante des cellules PE, il n'est en general pas 
possible d' avoir autant de stripes physiques que 
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n^cessaire sur le composant : PipeRench virtualise done 
les ressources materielles necessaires en reconf igurant 
les stripes physiques de mani£re & ce qu' ils r§alisent 
successivement toutes les operations de 1' application. 
5 Chacune des Stapes de 1 ' application correspond £ une 
configuration particuliSre d'un etage physique de 
1' architecture. Les donnees se deplacent d' etage en 
etage en rialisant les differentes Stapes du 
traitement, ce qui rend difficile la realisation de 

10 traitements non deterministes pour lesquels 
1' application est dependante des donnees. De plus, tout 
les etages de traitement n'etant pas forc^ment presents 
dans 1' architecture physique, chaque etage ne doit 
dependre que des donnees de 1' etage precedent. Une 

15 structure particuliere de registre permet cependant de 
faire transiter des donnees vers un etage inferieur en 
appliquant le m§me pipeline que pour les donnees 
classiques ; ceci impose toutefois que des bouclages ne 
peuvent intervenir qu' au sein d'un meme etage (les 

2 0 bouclages entre etages sont prohibes) , des registres 

permet tant de r£aliser des retroactions au sein d'un 
§tage. Lorsqu'un etage est decharge de 1 ' architecture, 
sa configuration doit §tre sauvee de fagon k maintenir, 
pour sa reutilisation, l'etat de ses variables 
25 internes. Le passage des donnees entre les stripes se 
fait de mani^re unidirectionnnelle, e'est pourquoi les 
configurations sont stockees dans une memoire unique et 
sont transferees au coup par coup aux stripes devant 
£tre reconfigures. PipeRench presente encore d'autres 

3 0 inconvenients : 
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- les stripes sont complexes car ils utilisent des 
interconnexions locales entre les cellules PE ; 

le nombre trds important cie bits qu'il faut 
transmettre pour la remise a jour de la configuration 
5 des stripes ; 

- les application trait£es doivent §tre du type flot de 
donnees et n' avoir que des boucles internes courtes 
(sur un seul stripe) ; 

- les cellules PE (plus §labor§es que celles des FPGA) 
10 correspondent a un grain encore trop fin pour pouvoir 

effectuer des traitements complexes ; 

si une application traitee est trop longue par 
rapport au nombre de stripes , le temps de latence pour 
un traitement complet .peut devenir tris important ; 
15 - enfin la consommation du composant est plus elevee 
d' environ 30% par rapport & celle d'un processeur 
classique . 

Les composants reconf igurables de l'art 
ant£rieur presentent done certains inconvenient s ou 

20 limitations : les ressources d' interconnexion 

predominent sur celles de traitement, leur grain est 
trop fin, les ressources de routage n§cessaires pour le 
controle du composant sont trop importantes , ils ne 
sont pas adaptables & toutes les applications d'un 

25 domaine donne (par exemple : tous les algorithmes 
sym€triques en crypt ographie) et ils ne peuvent pas 
traiter des applications diffirentes en mime temps, ils 
ne sont pas adaptes pour le traitement de plusieurs 
types (flot de donnees ou donnees dependantes) , leur 

30 taux d' utilisation n'est pas £lev£ notamment lorsque 
l'on fait des traitements multimodes (pipeline ou 
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parallele ou mixte) , ils ne sont pas modulables en 
terme de consommation d'£nergie (basse consommation ou 
haut dibit) . 

5 EXPOSE DE L' INVENTION 

L ' invention vise done a palier aux 
inconv£nients pr6-cit£s mais aussi a assurer la sftretg 
structurelle et la robustesse (reconfiguration en cas 
de dysf onctionnement d'une partie du coraposant) du 
10 composant reconf igurable dynamique. 

Afin de pouvoir gquilibrer les ressources 
d' interconnexion et de traitement dans le composant, 
les op6rateurs complexes (au niveau du choix du grain) 
sont favoris6s et les ressources d' interconnexion sont 
15 limitees. Les echanges li£s au contrdle sont limites en 
instaurant un nombre de bits de contrdle riduit tout en 
autorisant des echanges de donnees a traiter larges . 
Les ressources de routage global ont 6t6 supprimies et 
ne sont conserves que des ressources locales ou 
20 pseudo-locales utiles aux transfert de donn6es . Ce 
choix est li6 a celui du grain de base de 
1' architecture du composant selon 1' invention. 

Dans son mode de realisation de base, le 
composant a architecture reconf igurable dynamiquement , 
25 pour le traitement de donnees, selon 1' invention, est 
un composant comportant un bloc de traitement de 
donnees TD et un controleur g£n£ral CG apte a contr61er 
le bloc TD caracterise en ce que : 

le bloc TD comprend une plurality de blocs 
3 0 elementaires de traitement de donnees BE 
reconf igurables ; chaque bloc 61ementaire BE comprenant 
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deux entrees, El et E2, pour la reception de donn§es 3. 
traiter, et une sortie S pour la transmission de 
donn^es traitees ; un bus de donnees d' entree commun 
gtant apte S transmettre des donnees a traiter a 
5 1' entree El de chacun des blocs BE ainsi qu'au 
controleur CG ; pour chaque bloc BE, un bus de donnees 
de sortie, connect^ & sa sortie S, etant apte 
transmettre des donnees traitees vers l'exterieur du 
composant et, par un bus de donnees d£riv£, a 1 ' entree 

10 E2 d'un seul autre bloc BE ; 

le controleur CG est apte 3. initialiser les 
configurations des blocs BE et commander leur 
reconfiguration dynamique, £ contr61er les flux de 
donnees en sortie de chaque bloc BE de fagon 3. 

15 transmettre des donnees soit vers l'exterieur soit vers 
1' entree E2 d'un autre bloc BE, £ contrdler les flux de 
donnees en entree de chaque bloc BE. 

Ce mode de realisation de base permet de 
palier a certains des inconv£nients de l'art ant^rieur, 

20 notamment en ce qui concerne la complexity des 
interconnexions qui est ici fortement r£duite. Le grain 
de la version de base du composant est le bloc 
elimentaire de traitement BE, il peut §tre capable de 
traiter des operations complexes, et les 

25 interconnexions permettent la transmission serie ou 
parallSle, ou la sortie vers l'exterieur, entre chaque 
paire de blocs BE cons£cutifs. Le controleur CG est 
bien sllr apte & gerer les probldmes de saturation de 
chaque bloc BE et il est aussi, classiquement , apte £ 

30 €mettre des requites vers l'exterieur pour faire 
recevoir des donnees k traiter par le bloc TD (le bloc 
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TD etant apte a recevoir des donnees de l'exterieur du 
composant), a recevoir de l'exterieur des instructions 
pour le trait ement de donnees par le bloc TD, et les 
memoriser et £ echanger des signaux de contr61e avec 
1' exterieur . 

Le mode de realisation de base du composant 
selon 1' invention est illustre, sur un exemple 
particulier, sur la figure 1 : le composant comporte un 
bloc de traitement de donnees TD (1) et un contrdleur 
general CG (2) , le bloc TD peut recevoir des donnees de 
1' exterieur (3) et comprend trois blocs eiementaires de 
traitement de donnees BE (4,5,6) ; sur le bloc (4) sont 
indiquees les entrees El et E2 ainsi que la sortie S, 
1' entree El de chaque bloc BE est reliee au bus de 
donnees d' entree comtnun (7), la sortie S de chaque bloc 
BE est connectee a un bus de sortie (8,9,10) vers 
1' exterieur et a 1' entree E2 d'un seul autre bloc par 
un bus de donnees derive (11,12,13). Les bus de 
contrfile reliant le controleur CG (2) aux blocs BE ou & 
1' exterieur ne sont pas repr^sentes. 

Dans un mode de realisation k utilisation 
maximale de bloc, dependant du mode de base, le 
contrdleur CG du composant selon 1' invention est apte £ 
commander la transmission des donnees regues de 
1' exterieur sur le bus de donnees d' entree commun, au 
fur et £ mesure de leur arrivee, successivement k 
chacun des blocs BE, les donnees etant transmises & un 
bloc BE suivant lorsque la capacite maximale de 
traitement du bloc BE precedent est atteinte . 

Ce mode de realisation permet & la fois de 
gerer la saturation des blocs et d' assurer que chaque 
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bloc utilise l'est au maximum de ses capacites de 
traitement. La capacity maximale de chaque bloc, par 
exemple, peut itre predefinie (et donnee au contrdleur 
CG) ou bien un bloc peut indiquer au contrdleur CG 
5 qu'il est sature en cours de traitement . 

Dans un autre mode de realisation, dit a 
modes de traitement multiples, du composant selon 
1' invention, dependant de l'un ou 1' autre des deux 
modes de realisation precedents, le controleur CG est 

10 apte & initialiser les configurations des blocs BE, 
bloc par bloc, et commander la reconfiguration 
dynamique des blocs, bloc par bloc, de fagon £ rendre 
le bloc TD apte t traiter des donnees en mode pipeline 
ou en mode parallele ou en mode mixte. 

15 Avec cette version du composant il est 

possible d'effectuer un traitement en mode pipeline, 
c'est-^-dire en faisant circuler les donnees de la 
sortie S d'un bloc k 1' entree E2 du bloc auquel il est 
connects par un bus derive, ou bien en mode parallele, 

20 c'est-a-dire en utilisant les blocs de maniere 
independante (le bloc traite les donnees transmises par 
le bus de donnees d' entree commun et transmet le 
resultat en sortie, le bus derive n'est alors pas 
utilise), ou bien en mode mixte, c'est-a-dire que 

25 certains blocs travaillent en parallele et d'autres en 
pipeline. Cette version du composant est 
particulierement avantageuse pour sa souplesse 
d' adaptation et aussi parce qu'elle permet de traiter 
des application differentes, en meme temps, sur des 

30 blocs BE fonctionnant en mode independant, £ la 
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difference cie l'art anterieur, grtce k la 
reconfiguration bloc par bloc. 

Un autre mode de realisation, selon 
1' invention, d'un composant & architecture 

5 reconf igurable dynamiquement , dit & lignes d' unites de 
traitement, est un composant conforme & l'un quelconque 
des modes de realisation precedents et dans lequel : 

- chaque bloc BE du bloc TD comprend une pluralite 
d' unites de traitement de donnees UT conf igurables , et 

10 correspond a une ligne d'un reseau matriciel d' unites 
UT dans le bloc TD ; les unites UT de chaque paire 
d' unites successives dans chaque bloc BE etant aptes & 
echanger des donnees via un bloc de communication 
bidirectionnelle configurable associe BCOM dedie £ ces 

15 deux unites ; 

- 1' unite UT d' entree de chaque bloc BE, qui correspond 
a la premiere unite UT sur la ligne correspondant au 
bloc, est apte a recevoir en entree des donnees regues 
sur les entrees El ou E2 du bloc, et 1' unite UT de 

2 0 sortie du bloc, qui correspond a la dernidre unite UT 

sur la ligne correspondant au bloc, est apte & 
transmettre en sortie des donnees traitees & la sortie 
S du bloc ; 

- le contrdleur CG est apte, pour chaque bloc BE, k 
25 recevoir de l'exterieur des instructions pour le 

traitement de donnees par chacune des unites UT du bloc 
et & les memoriser, k initialiser les configurations de 
chaque unite UT et de chaque bloc BCOM du bloc BE et a 
commander leur reconfiguration dynamique. 

3 0 Ce mode de realisation utilise des blocs de 

communication BCOM, permettant des communications 
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bidirectionnelles entre unites UT de traitement 
adjacentes d'un m§me bloc BE : cette organisation d'un 
bloc BE autorise une grande souplesse de configuration 
du bloc (car chaque UT est reconf igurable) , notamment 
5 pour les traitements multimodes. De plus, il est 
possible d'utiliser une interconnexion simple, pour les 
bus de contrdle, entre les unites UT, le blocs BCOM et 
le contr61eur CG : par exemple, chaque unit6 UT de 
chaque bloc BE peut £tre connect£e au contr61eur CG par 
10 un bus de controle commun pour le bloc BE ; de m§me, 
chaque bloc BCOM de chaque bloc BE peut §tre connect^ 
au contrdleur CG par un bus de contrCle commun pour le 
bloc BE. L'homme du m§tier notera que, lors d'un 
f onctionnement en paralldle, la structure avec un 
15 nombre pair d' unites UT sur une ligne est plus 
efficace : en effet, aprSs le remplissage d'un bloc BE 
avec des donnees (du d^but vers la fin du bloc) et 
quand le bloc BE est sature de donnees, si le nombre 
d' unites UT est pair et du fait du caractdre 
20 bidirectionnel des blocs BCOM, les unites peuvent 
travailler par paires alors que si le nombre d' unites 
est impair il restera une unit£ inutilisee. La 
structure du bloc TD est equivalente & un reseau 
matriciel : les blocs BE, et leurs unites UT, en 
25 forment les lignes ; d'une ligne & 1' autre, les unites 
UT (de rang correspondant sur les lignes) en forment 
les colonnes . 

La figure 2 illustre un exemple de 
structure d'un bloc BE du composant & lignes d'unit§s 
30 de traitement : le bloc BE (14) comprend 4 unites de 
traitement UT (15) alternant avec des blocs de 
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communication BCOM (16) ; 1'unite UT d' entr§e (15) du 
bloc est apte & recevoir des donnees en entr§e via un 
bus de donn€es(18) et l'unit§ UT de sortie (17) du bloc 
est connectSe en sortie (19) £ la sortie S du bloc. Les 
5 unites UT sont connect£es par un bus de controle commun 
(2 0) au contrdleur CG (non represent e) , et les blocs de 
communication BCOM sont connect£s par un bus de 
contr61e commun (21) au contrdleur CG. 

Un autre mode de realisation du composant 
10 selon 1' invention, dependant du mode de realisation a 
lignes d' unites de traitement, est un composant, dit £ 
registres inter-lignes , dans lequel : 

- les blocs BCOM de chaque paire de blocs BCOM, dont 
les unites UT associ£es sont, selon le reseau matriciel 
15 d' unites du bloc TD, sur des colonnes adjacentes et sur 
des lignes adjacentes, sont aptes a echanger des 
donnees par un registre inter-lignes associg REG, de 
fagon a permettre l'echange de donnees entre unites UT 
d'une ligne a 1' autre; 

2 0 - le contrdleur CG est apte & commander la 

reconfiguration dynamique des unites UT et des blocs 
BCOM du bloc TD pour rendre le bloc TD apte a traiter 
des donnles en mode £ lignes d§pendantes, pour au moins 
deux lignes adjacentes du reseau matriciel, en 
25 commandant la bifurcation des donnees entre deux blocs 
BE correspondant aux deux lignes adjacentes, via un 
registre inter-lignes REG entre ces deux lignes. 

Le composant k registres inter-lignes est 
particulidrement avantageux en ce qu'il permet de 

3 0 disposer d'un mode de traitement supplement aire par 

rapport a 1'art ant£rieur : le mode & lignes 
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dependantes (ou, de manidre £quivalente, a blocs BE 
dependants) . Ceci accroit encore les possibility de 
traitement et permet d'amSliorer le taux d' utilisation 
des ressources du composant ainsi que le debit de 
5 donnees. Par exetnple si l'on dispose de deux lignes 
capables de traiter chacune 256 bits de donnees, le 
passage en mode dependant entre ces lignes permet de 
traiter 512 bits de donnies. L'homme du metier notera 
qu'avec une architecture PipeRench, k chaque coup 

10 d'horloge, on peut au mieux avec deux stripes r§aliser 
une reconfiguration d'un stripe et une execution sur 
1' autre ; ceci implique qu'une seule donn§e peut §tre 
traitee a la fois, alors qu'avec 1' architecture selon 
1' invention on peut traiter deux dormies avec deux 

15 unites adjacentes car durant les transferts d' unite a 
unite, les unites sont reconfigures. 

L' invention concerne aussi un composant 
avec controle de registre, qui est un mode de 
realisation dependant du mode precedent £ registres 

2 0 interlignes, dans lequel le contrdleur CG est apte & 

transmettre, via un bus de contr61e, des signaux de 
type RESET ou ENABLE ou d'horloge & chaque registre REG 
du bloc TD, et dans lequel chaque registre inter-lignes 
REG entre deux blocs BCOM est apte & : 
25 - stocker des donnees re<?ues d'un bloc BCOM dans une 
memoire et les rendre disponibles pour 1' autre bloc 
BCOM ; 

- recevoir des signaux de type RESET ou ENABLE ou 
d'horloge emis par le contrdleur CG et executer les 

3 0 commandes correspondantes & ces signaux. 
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Ce contrdle de regis tre inter- lignes, pour 
le stockage en vue de la transmission de donnees entre 
deux blocs de communication, active par la commande 
ENABLE, ou pour la remise a zero de la m§moire de 
stockage, activ^e par la commande RESET, permet de 
faciliter la gestion des transferts par le controleur 
CG. 

Un autre mode de realisation de 
1' invention, dependant de l'un quelconque des modes 
precedents, concerne un composant avec multiplexage 
dans lequel : les entries El et E2 d'un bloc BE sont 
celles d'un multiplexeur associe au bloc, la sortie du 
multiplexeur etant connectee £ 1' entree de 1' unite UT 
d' entree du bloc BE pour' la transmission de donnees k 
cette unite • 

Cette version du composant permet done de 
simplifier les connexions en n'ayant qu'une seule 
entree pour 1' unite UT d' entree de bloc BE, pour 
recevoir des donnees des entrees El ou E2 du bloc. 

Le mode de realisation de 1' invention, 
dependant de l'un quelconque des modes de realisation 
du composant a lignes d' unites de traitement ou k 
registres inter- lignes ou avec control e de registre ou 
avec multiplexage, concerne un composant avec banc de 
cellules dans lequel : les unites de traitement de 
donnees UT du bloc TD sont des bancs de cellules 
eiementaires synchrones de traitement de donnees CE 
conf igurables, chaque banc comportant au moins une 
cellule eiementaire CE ; les cellules CE de toute unite 
UT d'un bloc BE quelconque sont connectees a un bus de 
contr61e commun qui les relie au contr61eur CG, le 
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contr61eur CG §tant apte a contrdler les cellules CE et 
a commander leur reconfiguration; pour chaque paire 
d' unites UT adjacentes dans un bloc BE, les cellules 
§l£mentaires d'une unite UT sont aptes & §changer des 
5 donn^es avec les cellules §lementaires de 1' autre unite 
UT via le bloc BCOM associ§ ces unites, le bloc BCOM 
etant apte a realiser ces echanges de donn§es ; chaque 
cellule CE de 1' unite UT d' entree de chaque bloc BE, 
qui correspond a la premiere unit§ UT sur la ligne 

10 correspondant au bloc, est apte £ recevoir en entree 
des donn£es rec?ues en entree de 1' unite UT par un bus 
de donnees coramun & toute cellule CE de 1' unite UT; 
chaque cellule CE de 1' unite UT de sortie de chaque 
bloc BE, qui correspond & la dernidre unite UT sur la 

15 ligne correspondant au bloc, est apte a transmettre en 
sortie des donnees & la sortie S du bloc par un bus de 
donnees coramun a toute cellule CE de 1' unite UT. 

Cette version du composant, dans laquelle 
la cellule synchrone configurable CE est le grain fin 

20 de 1 ' architecture (bien qu'il s'agisse d'un gros grain 
par rapport aux architectures de l'art anterieur) , 
permet de paralieiiser localement le travail des 
cellules elementaires CE d'une unite UT, tout en ayant 
des interconnexions reduites puisque les cellules CE 

25 d'une m§me unite de traitement n'£changent pas de 
donnees entre elles. Une unite UT (ou banc) comporte en 
general n cellules CE et, si k designe la taille des 
operandes manipules par les cellules Elementaires, 
1' unit§ UT est apte a traiter des blocs de p bits, avec 

30 p = n * k. La figure 3 illustre un banc UT de cellules 
CE (22) , comportant ici 8 cellules, et les connexions 
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de chacune de ces cellules avec un bus de donnees 
d' entree (23) pour la transmission de donnees a 
traiter, et avec un bus de donnees de sortie (24) pour 
la transmission de donnees traitees ; les cellules CE 

5 sont connectees au contrdleur CG (non represent^) par 
un bus de controle commun (25) . 

La figure 4 illustre, pour un bloc BE, un 
exemple de connexions entre deux bancs de cellules CE 
adjacents au sein du bloc via un bloc BCOM : le bloc 

10 BCOM (26) permet la transmission de donnees entre une 
cellule CE (28) d'une premiere unite UT et les cellules 
(29) , (30) et (31) d'une deuxieme unite UT selon des 
signaux de commande recus du controleur CG par ces 
cellules, via le bus de controle des cellules (32) , et 

15 par le bloc BCOM, via le bus de controle (33) ; la 
cellule (3 5) recevant des donnees de la cellule (34) . 
Ceci illustre les transferts bidirectionnels (27) 
permis par le bloc BCOM entre cellules de bancs (ou 
unites) differents, alors que dams une m§me unite UT 

20 les cellules CE ne communiquent pas (par exemple les 
cellules (28) et (35) ) . 

L' invention concerne aussi un mode de 
realisation du composant, dit avec controle local de 
communication, dependant du mode precedent avec banc de 

25 cellules, dans lequel chaque bloc BCOM, associe si des 
unites UT, comporte : 

- un bloc de transmission BT apte si r^aliser des 
^changes de donnees entre les cellules elementaires CE 
d'une unite UT et les cellules CE de 1' autre unite UT 
3 0 auxquelles BCOM est associe ; le bloc BT etant apte a 
etre configure par un controleur local de bloc CLB ; 
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- un contrdleur local de bloc CLB apte a recevoir et 
interpreter des signaux de contrdle provenant du 
contrdleur CG et a configurer le bloc BT, selon des 
donnies de configurations regues et stock£es dans une 
5 mimoire de configuration locale MB, pour la 
transmission de donn^es ; le contrdleur CLB £tant apte 
a g§rer le chargement de la m^moire MB en fonction de 
signaux de contrdle re<?us du contrdleur CG ; 

un contrdleur general CG apte a contrdler les 

10 contrdleurs locaux CLB du bloc TD. 

Ce composant avec contrdle local de 
communication presente de nouveaux avantages : les 
blocs de communication BCOM sont en effet 
reconf igurables et il est possible de choisir les 

15 cellules 61ementaires CE k interconnecter (entre unites 
UT adjacentes d'un bloc BE) , ce degr§ de liberty 
supplement a ire permettant encore plus de souplesse de 
traitement et d'efficacite d' utilisation des cellules 
(notamment pour le mappage des op£rateurs eiementaires 

20 dans les cellules) . Les communications entre bancs, via 
les blocs BCOM, sont bidirectionnelles, ce qui est un 
avantage sur les composants de type PipeRench ou le 
passage des donnees entre stripes est unidirectionnel . 
A titre d'exemple, le contrdleur CLB comprendra 

25 typiquement, outre la memoire vive MB (ou % RAM' ) , une 
machine £ etats finis (ou FSM, * Finite State Machine') 
de contrdle . 

Dans un autre mode de realisation du 
composant selon 1' invention, avec contrdle local de 
3 0 cellule, dependant du mode de realisation avec banc de 
cellules ou du mode avec contrdleur local de 
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communication, chaque cellule §l£mentaire synchrone CE 
d'un banc comport e : 

- un bloc op£rateur BO apte k recevoir des donn^es en 
entree par un bus de donn6es d' entree, £ les stocker et 

5 a effectuer un traitement sur ces donn£es selon des 
signaux de configuration provenant d'un contr61eur 
local de cellule CLC ; £ transmettre le r^sultat du 
traitement en sortie par un bus de donn€es de sortie; 

- un controleur local de cellule CLC apte a : 

10 - recevoir des donn^es par le bus de donn£es 

d' entree ; 

- g€rer les diffgrents modes de f onctionnement de 
la cellule CE, c'est-a-dire un mode 
d' initialisation, pour le chargement des mots de 

15 configuration de la cellule dans une memoire de 

configuration locale MC, un mode de test, pour 
effectuer des tests structurels de la cellule, et 
un mode normal pour 1' execution des operation de 
traitement de donn^es, en fonction de signaux de 

2 0 configuration 6mis par le contrdleur CG et regus 

par le controleur local via le bus de controle 
commun ; 

- gerer le chargement de la memoire MC en fonction 
d'un mode de f onctionnement de la cellule indiqu§ 

25 par le controleur CG ; 

- interpreter des signaux de configuration regus 
du contr61eur CG pour soit charger un mot de 
configuration correspondant dans un registre de 
configuration local RCL pour le maintenir pendant 

30 le cycle de traitement de donn^es par la cellule, 

soit configurer le bloc BO en fonction d'un mot de 
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configuration figurant dans le registre RCL ; 
- effectuer des tests structurels de la cellule CE 
sur reception d'un signal de mode test §mis par le 
control eur CG ; 
5 un contrdleur g§n§ral CG apte contrdler les 

contrdleurs locaux CLC du bloc TD. 

Dans ce composant avec contr61e local de 
cellule, les cellules CE d'un banc sont 
reconf igurables . L'efficacit§ de traitement est done 

10 accrue et notamment il est possible de traiter 
plusieurs applications. Le bloc TD est alors apte a 
traiter ces applications diff§rentes, y compris de 
maniere simultan^e. De plus, il est possible 
d' effectuer des tests sur les cellules et ainsi 

15 d£tecter des def aillances . L'homme du metier notera que 
la strategie de f onctionnement du composant diffdre de 
celle de l'art ant^rieur dans lequel les * cellules' 
voisines peuvent communiquer entre elles, ici on 
profite d'une reconfiguration de cellules pour r^aliser 

2 0 des ^changes de donn^es entre les cellules (de bancs 
differents) . La strategie de contrdle, quant a elle, 
repose sur un contrdle & deux niveaux : celui du 
contr61eur g£n£ral CG au niveau haut de 1 ' architecture 
et celui du contrdle local tant au niveau du grain fin 

25 (contrdleurs CLC des cellules CE) qu'au niveau des 
blocs de communication (contrdleurs CLB) . Par rapport 
au FPGA du brevet 1136,150,83 9, dans lequel la 
reconfiguration se fait par blocs de cellules, il est 
ici possible de reconfigurer cellule par cellule ; de 

30 plus 1 ' architecture selon 1' invention peut se 
reconfigurer en un cycle d'horloge au lieu plusieurs 
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cycles n^cessaires (du fait du temps necessaire au 
chargement de la nouvelle configuration dans un bloc) 
pour ce FPGA. A titre d'exemple de realisation, le bloc 
BO comprendra typiquement une LUT, une memoire vive et 
5 une unite arithmetique logique ( ou ALU, 'Arithmetic 
Logic Unit ' ) . 

Dans un autre mode de realisation d'un 
composant selon 1' invention, ou composant & 
configuration par nurairo, qui depend du mode de 

10 realisation precedent avec controle local de cellule, 
le contrdleur local de cellule CLC est apte a 
interpreter des signaux de configuration regus du 
contr61eur CG pour d'abord lire un numiro de 
conf igurat ion de cellule sur le bus de controle commun 

15 puis charger un mot de configuration correspondant 
localement a ce numiro, selon une table de 
correspondance locale, dans le registre RCL ; les 
numeros de configuration de cellule etant stockes dans 
une memoire du contrdleur CG et le controleur CLC etant 

20 apte a memoriser la table de correspondance locale. 

Ce mode de realisation a l'avantage de 
requerir beaucoup moins de ressources de transmission, 
et done de simplifier la connectique du composant. En 
effet, la transmission d'un simple numero de 

25 configuration necessite un bus de contr61e beaucoup 
moins large que celui necessaire pour la transmission 
d'un mot de configuration ; ceci etant possible grSce £. 
la table de correspondance locale. De plus, la 
correspondance locale entre un numero et un mot de 

30 configuration introduit un degre de liberte 
interessant : un meme numero peut en effet correspondre 
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3. des mots de configuration differents dans des 
cellules differentes, puisque les tables de 
correspondance sont locales . 

L' invention concerne aussi un mode de 
realisation du composant, dit avec BYPASS, dependant du 
mode de realisation precedent £ configuration par 
numero ou du mode avec contr61e local de cellule, dans 
lequel le contrdleur CG est apte £ recevoir d'une 
cellule CE une indication de dysf onctionneraent 
resultant d'un test structurel mis en oeuvre sur cette 
cellule, et at commander au controleur local CLC de la 
cellule CE de configurer la cellule en mode BYPASS. 

Ce mode de realisation avec BYPASS (ou 
derivation) permet d'obtenir un composant robuste au 
niveau des cellules CE. 

De m§me, il est possible d'obtenir la 
robustesse au niveau des blocs BCOM graice at un mode de 
realisation d'un composant selon 1' invention, dit avec 
BYPASS de communication, qui depend du mode de 
realisation precedent avec BYPASS et du mode avec 
contr61e local de communication, dans lequel le 
contr61eur local de bloc CLB d'un bloc de communication 
BCOM, connecte a\ une unite UT, est apte ai configurer le 
bloc BCOM en mode BYPASS lorsque le controleur CG, 
ayant regu d'une ou plusieurs cellules CE de 1' unite UT 
vine indication de dysf onctionnement , transmet au 
contrdleur CLB un signal de passage en mode BYPASS ; le 
controleur CG etant apte si commander le passage en mode 
BYPASS d'un bloc BCOM d'une unite UT lorsqu'une 
commande de configuration en mode BYPASS d'une cellule 
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CE de l'unit§ UT a £t§ transmise au contrdleur local 
CLC de la cellule CE . 

Avec le mode de realisation avec by-pass de 
communication, un f onctionnement degrade du composant 
(c' est-a-dire avec perte d'unit£s UT ou de blocs BCOM) 
est done permis. L'homme du metier notera que la 
possibility de commander des cellules ou des blocs BCOM 
en mode BYPASS offre notamment celle de disposer, dans 
un bloc BE, d' unites UT ou de blocs BCOM 
* supplement aires' qui ne sont pas utilises en 1' absence 
de dysf onctionnement mais qui peuvent §tre actives (via 
le contrdleur CG) en cas de dysf onctionnement dans le 
bloc ; ceci permettant de renforcer encore la 
robustesse du composant. 

Un mode de realisation d'un composant selon 
1' invention, dit avec registre local, permet 
d'augmenter la capacity de traitement du composant. 
Dans ce mode de realisation, dependant de l'un 
quelconque des modes avec banc de cellules ou a 
contrdle local de communication ou £ contr61e local de 
cellule ou k configuration par num£ro ou avec by-pass 
ou avec by-pass de communication, le r§sultat du 
traitement de donnees effectue par une cellule CE est 
apte a etre stocks dans un registre local ; un r£sultat 
stocks dans ce registre local €tant maintenu lors d'une 
reconfiguration de la cellule. 

Le composant avec registre local permet 
done de sauvegarder les donnees calculies pendant une 
reconfiguration et un autre avantage li£ a cette 
sauvegarde, et cela meme si le bloc BE du composant est 
1 minimal ' c'est-£-dire r£duit & deux unites UT et un 
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bloc BCOM, est que gr^ce au bloc BCOM 3. communication 
bidirectionnelle, il est possible de traiter deux 
donn^es en m§me temps au niveau du bloc BE et 
transmettre les resultats, alors que dans une 
5 architecture PipeRench on ne peut traiter qu'une donnee 
avec deux stripes (pendant qu'un stripe effectue le 
traitement, 1' autre se reconfigure) , et ceci suppose 
bien sur que les donn£es soient sauvegard£es pendant la 
reconfiguration. Un autre avantage important du a ce 

10 registre local est de permettre l'echange de donn£es 
stock£es entre deux unites UT pendant la phase de 
reconfiguration, ce qui contribue & masquer le cycle de 
reconfiguration . 

Un autre mode de realisation d'un composant 

15 selon 1' invention, dependant de l'un quelconque des 
modes de realisation precedents de 1' invention, 
concerne un composant avec gestion d' entree-sortie 
comportant : 

- un bloc de gestion d' entree GE apte k recevoir des 
20 donnees de 1'exterieur et a stocker temporairement ces 
donnees regues, a formater des donnees stockees selon 
le mode d' initialisation ou le mode normal indique par 
le controleur CG via un bus de contr61e propre, £ 
transmettre des donnees formatees a 1' entree El des 
25 blocs BE du bloc TD via le bus de donnees d' entree 
commun ; 

un bloc de gestion de sortie GS, connecte au 
controleur CG par un bus de contr61e propre pour la 
commande de reception de donnees trait€es, connects au 
3 0 bus de donnees de sortie de chacun des blocs BE du bloc 
TD pour recevoir des donnees trait^es, et apte a 
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reformater des donnees trait^es regues, a stoker dans 
une m§moire tampon des donn£es ref ormat£es , a recevoir 
une requite de transmission depuis l'ext6rieur, a 
transmettre a l'extirieur des donnies stock§es dans la 
mimoire tampon sur requite regue de l'extirieur. 

Cette version du composant, avec gestion 
d' entree-sortie, facilite les ^changes des donnies avec 
I'extirieur (en particulier avec le stockage temporaire 
de donnees) et done 1 ' utilisation du composant par 
divers dispositifs. L'homme du m§tier peut remarquer 
que le gestionnaire d' entree GE permet une 
simplification de 1 ' implantation d'une application a 
traiter (ou mappage de 1 ' application) sur le composant. 

La figure 5 illustre un exemple d'un 
composant avec gestion d' entree-sortie : un 
gestionnaire d' entree GE (36) qui regoit des donnees de 
l'extirieur par un bus de donnees (43) et transmet des 
donnees formaties a trois blocs BE (40,41,42) par un 
bus de donnees commun (44) ; les bus de donnies de 
sortie des blocs BE (45,46,47) sont connect§s au 
gestionnaire de sortie GS (37) qui transmet a 
l'extirieur des donnees ref ormatSes * par un bus de 
donnees (4 8) ; le controleur general CG est connect e a 
GE par un bus de contr61e (38) , a GS par un bus de 
contr61e (39), aux blocs BE1, BE2 et BE3 , 
respect ivement, par les bus de contr61e (49,50,51). 

L'homme du m§tier sait qu'un composant 
reconf igurable doit pouvoir §tre testi reguli&rement . 
Une m§thode bien connue pour cela est la methode JTAG 
[5] , normalisie par IEEE, qui est aussi utilisie pour 
le chargement (ou le rechargement) de mots de 
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configuration gr§ce a la possibility offerte par la 
norme IEEE de disposer d' instructions specif iques k un 
utilisateur; le composant doit alors integrer un 
contrdleur TAP et des bus de contr61e specif iques. 

C'est pourquoi un autre mode de realisation 
d'un composant selon 1' invention, dependant de 1'un 
quelconque des modes de realisation du composant avec 
controle local de cellule ou £ configuration par numero 
ou avec BYPASS ou avec BYPASS de communication ou avec 
registre local ou avec gestion d' entree-sortie, est un 
composant avec JTAG dans lequel le controleur local CLC 
de cellule CE, le contr61eur local CLB de bloc BCOM et 
le contr61eur general CG sont aptes £ mettre en oeuvre 
une methode JTAG pour le chargement des configurations 
en phase de reconfiguration dynamique du composant, et 
pour la realisation de tests ; le controleur CG 
comprenant un contr61eur TAP connects par des bus serie 
JTAG, bloc BE par bloc BE, aux cellules CE et aux blocs 
BCOM du bloc TD. 

Le choix du protocole JTAG, applique au 
niveau local, est tout £ fait compatible avec le choix 
du controle & deux niveaux dej& evoqu§. Ce dernier 
s'explique par le fait que l'on veut pouvoir 
reconfigurer les cellules en un temps tres court (une 
periode d'horloge au maximum) : une reconfiguration au 
plus proche de l'operateur de base est le plus efficace 
car on minimise 1'echange d' information et done son 
interpretation. Un des avantages de ce choix etant 
qu'il permet de reduire de fagon considerable les 
res sources de r outage pour le contr61e (un bus pour 
quelques bits de controle au lieu d'un bus de controle 
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de la largeur d'un mot de configuration) , et cette 
economie importante permet de diminuer la contrainte 
pour les bus de donnees . 

La figure 6 est une illustration d'un 
5 exemple d' insertion d'une chaine JTAG dans un ensemble, 
au sein d'un bloc BE, comprenant deux bancs de cellules 
CE et le bloc BCOM de communication associe : la chaine 
JTAG (52) est connectee success ivement aux cellules CE 
du premier banc (53), au bloc BCOM (54) et aux cellules 

10 CE du deuxi&me banc (55) ; cette connexion de contr61e 
vient en plus des bus de contr61e (sans JTAG) des 
cellules (56) et du bus de contrdle du bloc BCOM (57) 
qui sont connected au contrdleur CG (non repr§sent§) . 

Un autre composant selon 1' invention, est 

15 un composant a gros grain, conforme & l'un quelconque 
des modes de realisation de 1' invention k lignes 
d' unites de traitement ou a registres inter-lignes ou 
avec contrdle de regis tre ou avec multiplexage ou avec 
banc de cellules ou avec contrdle local de 

20 communication ou avec contrdle local de cellule ou a 
configuration par numero ou avec BYPASS ou avec BYPASS 
de communication ou avec registre local ou avec gestion 
d' entree-sortie ou avec JTAG, dans lequel, sur les 
lignes du r£seau, les unites UT sont en nombre pair N 

25 et les blocs BCOM sont r£partis dans N/2 cellules de 
base CB, chaque cellule CB comportant deux unites UT 
adjacentes et le bloc BCOM associe k ces unites ; le 
contr61eur CG etant apte & commander la reconfiguration 
dynamique des cellules CB du reseau et des blocs BCOM 

30 de communication entre cellules CB, ligne par ligne, 
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pour rendre le bloc TD apte a traiter des donn§es au 
moyen des cellules CB. 

Cette version du composant selon 
1' invention fait apparaitre un organe tr£s important en 
5 matidre de traitement de donnies qui est la cellule de 
base CB. Ainsi on dispose d'une architecture 
reconf igurable a trois niveaux higrarchiques : celui de 
la cellule el£mentaire CE (grain fin) pour 1' execution 
synchrone d' operations Element a ires , celui de la 
10 cellule de base (gros grain) permettant de realiser des 
traitements complexes, et enfin celui du composant lui- 
m§me. Le nombre plus ou moins grand de cellules de base 
configur£es pour exScuter un traitement de donnees 
determine alors le caract^re, respect ivement , a haut 
15 d£bit de donnees ou a basse consommation d'6nergie du 
composant. Ce caractdre, adaptable suivant des signaux 
de commande (au niveau du controleur CG) , combine aux 
grandes possibility de configuration (ou de 
reconfiguration) de chaque cellule CB (via celles des 
20 cellules CE et du bloc BCOM) permet d'atteindre les 
buts vis£s par 1' invention. 

Enfin, 1' invention concerne un dernier mode 
de realisation du composant, dependant du mode de 
realisation a gros grain, dit a gros grain autonome, 
25 pour le traitement d'un ensemble d' applications 
comportant au moins une application, dans lequel chaque 
cellule de base CB du bloc TD configur§e pour effectuer 
un traitement est apte a realiser les operations 
necessaires au traitement complet d'au moins une 
30 application de 1' ensemble, chaque application de 
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1' ensemble §tant apte a §tre r£alisee completement par 
au moins une cellule de base CB. 

Ce composant a gros grain autonome est la 
version optimale du composant a architecture 
5 reconf igurable de manidre dynamique selon 1' invention. 
II est capable de traiter un ensemble d' applications 
(qui peut se r^duire a une seule application) grace a 
des cellules de base autonomes quant au traitement de 
ces applications. Cette autonomie des cellules CB 
10 permet de b6n£ficier de maniSre optimale des 
possibilites tres souples de reconfiguration du 
composant et d' utilisation des divers modes de 
traitement en pipeline, en parall^le, mixte ou en 
lignes d^pendantes ou de leurs diverses combinaisons . 

15 

BREVE DESCRIPTION DES DESSINS 

Les caract^ristiques et avantages de 
1' invention expos§e plus haut, ainsi que d'autres qui 
ressortiront de la description suivante de modes 
20 particuliers de realisation, donnas a titre d'exemples, 
apparaitront davantage en se referant aux dessins 
annexes, sur lesquels : 

la figure 1, d^crite plus haut, illustre le mode 
de realisation de base du composant selon 
25 1' invention, dans un cas particulier avec trois 

blocs 61£mentaires BE ; 
- la figure 2, d£crite plus haut, illustre un 
exemple de structure d'un bloc BE du composant a 
lignes d' unites de traitement ; 



- la figure 3, decrite plus haut, illustre une unite 
de traitement UT avec cellules CE du composant 
avec banc de cellules ; 

- la figure 4, d§crite plus haut, illustre, pour un 
bloc BE, un exemple de connexions entre deux bancs 
de cellules CE adjacents au sein du bloc BE via un 
bloc BCOM d'un composant avec banc de cellules ; 

- la figure 5, decrite plus haut, illustre un 
exemple d'un composant avec gestion d' entree- 
sortie ; 

- la figure 6, decrite plus haut, est une 
illustration d'un exemple d' insertion d'une chaine 
vJTAG dans une partie d'un composant avec JTAG ; 

- la figure 7 est un schema d'une vue gen^rale d'un 
composant & gros grain autonome ; 

- la figure 8 est un schema illustrant la phase de 
remplissage d'une ligne de cellules de base en 
mode parallele ; 

- la figure 9 est un schema illustrant la phase de 
bouclage d'une ligne de cellules de base en mode 
paralldle ; 

- la figure 10 est un schema illustrant la phase de 
vidage d'une ligne de cellules de base en mode 
paralldle ; 

- la figure 11 est un schema rSsumant les etapes de 
fonctionnement en mode parallSle d'un composant k 
gros grain autonome. 

EXPOSE DETAILLE D'UN MODE DE REALISATION PARTICULIER 

Le fonctionnement d'un exemple de 
realisation d'un composant & gros grain autonome selon 
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1' invention comporte plusieurs phases qui peuvent 
correspondre £. des strategies d' utilisation 
differentes. Parmi toutes ces phases, la mise en oeuvre 
des phases suivantes (3. titre d'exemple) sera 
5 d§tail!6e : celles d' initialisation, de f onctionnement 
normal d'un f onctionnement en parall§le. 

La figure 7 illustre l'exemple de 
composant retenu : un composant £ deux lignes (ou deux 
blocs BE), la ligne d' indice 0 et la ligne d' indice 1, 

10 avec sur chaque ligne deux cellules de base CB et leurs 
unites de traitement UT indic§es par un couple (i,j) ou 
i est 1' indice de ligne et j celui de colonne. Ainsi, 
sur la ligne 0, la cellule CB(0,1) (60) comprend les 
unite UT(0,1) et UT(0,2) et leur bloc de communication 

15 associe BCOM(0,1) (63) pour lequel les indices sont, 
par convention, ceux de 1' unite UT pr6c6dant le bloc 
sur la ligne ; la seconde cellule CB(0,2) (62) sur la 
ligne communique avec la premiere via le bloc BCOM(0,2) 
(64) et comprend les unites UT(0,3) et UT(0,4) et le 

20 bloc BCOM(0,3) (65). De meme, la seconde ligne comprend 
les cellules de base CB(1,1) (66) et CB(1,2) (67), 
respect ivement form£es de UT(1,1), BCOM(l,l) (68), 
UT(1,3) et UT(1,3), BCOM(l,3) (69), UT(1,4), qui 
communiquent via le bloc BCOM(l,2) (70). Des registres 

25 interlignes (71,72,73) font respect ivement communiquer 
les blocs BCOM(0,1) (63) et BCOM(l,l) (68), BCOM(0,2) 
(64) et BCOM(l,2) (70), BCOM(0,3) (65) et BCOM(l,3) 
(67). Le composant comporte un bus de donnees d' entree 
du bloc TD (74), un gestionnaire d'entrees GE (75) 

30 connects au bus de donnees d'entr£e commun (76), un bus 
de donnees de sortie du bloc TD (77) connects au 
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gestionnaire de sortie GS (78) qui recoit les bus de 
donn£es de sortie respectivement des lignes 0 (79) et 1 

(80) . Le contrdleur g§n£ral CG (81) reli€ : au bus de 
controle commun des unites UT de la ligne 0 (82) et au 
5 bus de contr61e commun des blocs BCOM de la ligne 0 

(83) , au bus de contrdle commun des unites UT de la 
ligne 1 (84) et au bus de contrdle commun des blocs 
BCOM de la ligne 1 (85) ; le contr61eur CG 6tant apte & 
^changer des signaux de controle avec l'ext£rieur (86) 
10 ou avec un regis t re & decalage peripherique (87) 

(* Boundary Scan') pour le controle JTAG. 

a) la phase d' initialisation 

Lors de cette phase, on charge les 
15 differentes donn^es de configuration utiles dans les 
differentes m^moires . Cette phase existe apr£s un reset 
de mise sous tension ou apres un reset logiciel 
provoque. Le chargement se fait par le bus de donnees 
(76) (chargement en paralldle) . On charge en premier 
20 lieu les configurations des cellules ligne par ligne 
success ivement , puis on procdde de m§me pour les blocs 
de communication. Ensuite des tests sont effectue"s sur 
le composant pour verifier la bonne configuration 
initiale ainsi que la sftrete" structurelle (par exemple 
25 avec un test BIST) : a l'issu de cette etape le 
contr81eur CG signale & 1'exterieur que le composant 
est pr§t £ recevoir des donn6es. 

b) phase de f onctionnement en parallele 

3 0 Dans cet exemple, les lignes fonctionnent 

de f aeon autonome 1 ' une par rapport & 1 ' autre , et 
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toutes les etapes decrites ci-apr^s sont synchronisees 
a l'horloge (indiquee par Clock sur les dessins) . 

Au niveau de chaque ligne, il y a trois 
Stapes de f onctionnement : 
5 - une etape 1 de chargement de ligne, par exemple la 
ligne 0, la ligne etant consid§r#e comme un pipeline 
que l'on remplit. 

L' etape 1 est illustree, pour le remplissage de la 
ligne 0 (en reference £ la figure 7) , sur la figure 8 : 

10 en 8a les operations executees par les unites sont 
indiqu£es par opl, op2 etc.. ; en 8b est represente un 
chronogramme correspondant aux operations effectuees 
sur la ligne 0, les impulsions de l'horloge sont 
representees en haut du chronogramme (Clock) . 

15 Le gestionnaire GE r£cup§re des blocs de 

donnees, par exemple de 64 bits, et reconstitue le mot 
de p bits qui sera envoyg sur la premiere unite UT de 
la ligne UT(0,1) de la premiere cellule CB(0,1). On 
charge UT(0,1) avec la premiere donn^e 1 qui execute 

2 0 1' operation 1, puis on transfdre le resultat vers 
UT(0,2) ; ensuite UT(0,1) execute 1' operation 1 sur un 
bloc de donnees 2 tandis que UT{0,2) execute 
1' operation 2 sur le bloc de donnees 1. On realise de 
nouveau le transfert jusqu'i. atteindre le bout de la 

25 ligne (toutes les unites de traitement sont occupees 
par une donnee) . 

- une etape 2 de bouclage (exemple de la ligne 0) : pour 
realiser le reste du traitement a effectuer (de 
1' application) en n'employant que les ressources de la 
30 ligne. On travaille alors par cellules de base 
(autonomes) pour realiser le traitement en parallele. 
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L'Stape 2 est illustrSe, pour le bouclage de la ligne 
0, sur la figure 9 : en 9a les operations effectu€es 
par les unites de la ligne sont indiqu^es ; en 9b est 
represents un chronogramme de cette Stape de bouclage ; 
5 la notation x donn€e 4/3' indiquant un §change des 
donnees traitSes 4 et 3 entre les unites UT(0,1) et 
UT(0,2) . 

- une etape 3 de vidage de ligne, qui est illustr§e, 
pour le vidage de la ligne 0, sur la figure 10 : en 10a 
10 les operations effectuees par les unites de la ligne 
sont indiqu§es ; en 10b est represent e un chronogramme 
de cette 6tape de vidage : 

lorsqu'on arrive a la fin de 1 ' algorithme, la cellule 
de base connect ee au bus de sortie 08(0,2) va pouvoir 

15 decharger les donnees traitSes, on passe £ la phase de 
vidage du pipeline. En effet, 1' unit € UT(0,4) de la 
deuxieme cellule decharge le bloc de donnees 1 qui 
vient d'etre traits dans le gestionnaire GS . Cependant, 
le bloc de donnees 2, dans 111(0,3), n'a pas encore subi 

20 la derniere operation. II passe done dans UT(0,4) pour 
subir cette operation, l'unit§ UT(0,2) transfSrant son 
bloc de donnees 3 k UT(0,3) etc., jusqu'au vidage 
complet de la ligne 0. 

D£s que le gestionnaire de sortie a une 

25 nouvelle donnSe traitSe, il le signale a 1'extSrieur 
pour sa recuperation. Ce schema se repete, en 
paralldle, pour la ligne 1. 

La figure 11 resume les Stapes precedentes 
et indique les traitements effectues en parallele sur 

3 0 les lignes 0 et 1 du composant represent e en 11a. Les 
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£tapes effectu£s sur chacune de ces lignes, au cours du 
temps, sont representees sur un chronograrame en lib. 
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REVINDICATIONS 

1. Composant & architecture reconf igurable 
dynamiquement pour le traitement de donnSes comportant 

5 un bloc de traitement de donn§es TD et un contrdleur 
g§n£ral CG apte a contr61er le bloc TD caract6ris£ en 
ce que : 

le bloc TD comprend une plurality de blocs 
el£mentaires de traitement de donnees BE 

10 reconf igurables ; chaque bloc el§mentaire BE comprenant 
deux entrees, El et E2, pour la reception de donnees a 
traiter, et une sortie S pour la transmission de 
donn§es trait§es / un bus de donn§es d' entree commun 
§tant apte a transmettre des donnees k traiter & 

15 1' entree. El de chacun des blocs BE ainsi qu'au 
contr61eur CG ; pour chaque bloc BE, un bus de donnees 
de sortie, connects a sa sortie S, 6tant apte & 
transmettre des donnees traitees vers l'ext£rieur du 
composant et, par un bus de donnees deriv£, a 1' entree 

20 E2 d'un seul autre bloc BE ; 

le contrdleur CG est apte i. initialiser les 
configurations des blocs BE et commander leur 
reconfiguration dynamique, a contrdler les flux de 
donnees en sortie de chaque bloc BE de fagon & 

25 transmettre des donnees soit vers l'ext§rieur soit vers 
1' entree E2 d'un autre bloc BE, a controler les flux de 
donnees en entree de chaque bloc BE. 

2 . Composant selon la revendication 1 dans 
3 0 lequel le contrdleur CG est apte k commander la 

transmission des donnees re<?ues de l'extirieur sur le 
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bus de donn^es d' entree commun, au fur et £ mesure de 
leur arrivee, successivement 3. chacun des blocs BE, les 
donn^es £tant transmiaes & un bloc BE suivant lorsque 
la capacity maximale de traitement du bloc BE pr§c§dent 
5 est atteinte. 

3 . Composant selon la revendication 1 ou 2 
dans lequel le contrdleur CG est apte & initialiser les 
configurations des blocs BE , bloc par bloc, et 
10 commander la reconfiguration dynamique des blocs, bloc 
par bloc, de fagon & reridre le bloc TD apte a traiter 
des donn&es en mode pipeline ou en mode parallele ou en 
mode mixte, 

15 4. Composant selon l'une quelconque des 

revendications 1 a 3 dans lequel : 

- chaque bloc BE du bloc TD comprend une plurality 
d'unit§s de traitement de donn£es UT conf igurables , et 
correspond a une ligne d'un reseau matriciel d' unites 

2 0 UT dans le bloc TD ; les unites UT de chaque paire 

d' unites successives dans chaque bloc BE 6tant aptes k 
echanger des donn^es via un bloc de communication 
bidirectionnelle configurable associ£ BCOM d6di§ i. ces 
deux unites ; 

25 - l'unite UT d' entree de chaque bloc BE, qui correspond 
a la premidre unit£ UT sur la ligne correspondant au 
bloc, est apte a recevoir en entree des donn^es regues 
sur les entries El ou E2 du bloc, et l'unit€ UT de 
sortie du bloc, qui correspond & la derniere unite UT 

3 0 sur la ligne correspondant au bloc, est apte & 
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transmettre en sortie des donnies trait§es k la sortie 
S du bloc ; 

- le controleur CG est apte, pour chaque bloc BE, & 
recevoir de l'exterieur des instructions pour le 

5 traitement de donnees par chacune des unites UT du bloc 
et & les memoriser, a initialiser les configurations de 
chaque unite UT et de chaque bloc BCOM du bloc BE et- £ 
commander leur reconfiguration dynamique. 

10 5. Composant selon la revendication 4 dans 

lequel : 

- les blocs BCOM de chaque paire de blocs BCOM, dont 
les unites UT associ^es sont, selon le r6seau matriciel 
d' unites du bloc TD, sur des colonnes adjacent es et sur 

15 des lignes adjacentes, sont aptes a §changer des 
donnees par un registre inter-lignes associi REG, de 
facon £ permettre 1 ' echange de donnees entre unites UT 
d'une ligne a 1' autre; 

le controleur CG est apte £ commander la 

20 reconfiguration dynamique des unites UT et des blocs 
BCOM du bloc TD pour rendre le bloc TD apte k traiter 
des donnees en mode a lignes dependantes, pour au moins 
deux lignes adjacentes du r£seau matriciel, en 
commandant la bifurcation des donnees entre deux blocs 

25 BE correspondant aux deux lignes adjacentes, via un 
registre inter-lignes REG entre ces deux lignes. 

6. Composant selon la revendication 5 dans 
lequel le contrdleur CG est apte £ transmettre, via un 
3 0 bus de contr61e, des signaux de type RESET ou ENABLE ou 
d'horloge k chaque registre REG du bloc TD, et dans 
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lequel chaque registre inter- lignes REG entre deux 
blocs BCOM est apte It : 

- stocker des donn£es regues d'un bloc BCOM dans une 
memoire et les rendre disponibles pour 1' autre bloc 

5 BCOM ; 

- recevoir des signaux de type RESET ou ENABLE ou 
d'horloge emis par le contrdleur CG et ex£cuter les 
commandes correspondantes & ces signaux. 

10 7. Composant selon 1'une quelconque des 

revendications 4 & 6 dans lequel : les entries El et E2 
d'un bloc BE sont celles d'un multiplexeur associ6 au 
bloc, la sortie du multiplexeur §t*ant connectee 3. 
1' entree de 1' unite UT d'entr£e du bloc BE pour la 

15 transmission de donn^es k cette unit§. 

8. Composant selon 1'une quelconque des 
revendications 4 a 7 dans lequel : les unites de 
traitement de donn£es UT du bloc TD sont des bancs de 

20 cellules 61£mentaires synchrones de traitement de 
donn^es CE conf igurables , chaque banc comportant au 
moins une cellule §lementaire CE ; les cellules CE de 
toute unit£ UT d'un bloc BE quelconque sont connect£es 
£ un bus de contrdle commun qui les relie au contrdleur 

25 CG, le contrdleur CG £tant apte & controler les 
cellules CE et & commander leur reconfiguration; pour 
chaque paire d' unites UT adjacentes dans un bloc BE, 
les cellules elementaires d'une unit£ UT sont aptes & 
^changer des donn^es avec les cellules 616mentaires de 

30 1' autre unit£ UT via le bloc BCOM associ£ & ces unites, 
le bloc BCOM £tant apte a r^aliser ces echanges de 
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donnSes ; chaque cellule CE de 1' unit 6 UT d' entree de 
chaque bloc BE, qui correspond a la premiere unit§ UT 
sur la ligne correspondant au bloc, est apte a recevoir 
en entrie des donn§es regues en entree de 1'unitS UT 
5 par un bus de donnSes commun & toute cellule CE de 
1' unite UT; chaque cellule CE de 1' unite UT de sortie 
de chaque bloc BE, qui correspond a la dernidre units 
UT sur la ligne correspondant au bloc, est apte & 
transmettre en sortie des donnSes a la sortie S du bloc 
10 par un bus de donnSes commun £ toute cellule CE de 
1' unit£ UT. 

9. Composant selon la revendication 8 dans 
lequel chaque bloc BCOM, associS cl des unites UT, 
15 comporte : 

- un bloc de transmission BT apte a rSaliser des 
^changes de donnees entre les cellules elementaires CE 
d'une unit§ UT et les cellules CE de 1' autre units UT 
auxquelles BCOM est associS ; le bloc BT Stant apte k 

2 0 £tre configure par un contrdleur local de bloc CLB; 

- un controleur local de bloc CLB apte & recevoir et 
interpr§ter des signaux de controle provenant du 
contr61eur CG et k configurer le bloc BT, selon des 
donnSes de configurations recpues et stockSes dans une 

25 memoire de configuration locale MB, pour la 
transmission de donnSes ; le controleur CLB etant apte 
& gSrer le chargement de la mSmoire MB en fonction de 
signaux de contrdle regus du contrdleur CG ; 

un contr61eur gSnSral CG apte a contr61er les 

3 0 controleurs locaux CLB du bloc TD. 
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10. Composant selon l'une quelconque des 
revendications 8 ou 9 dans lequel chaque cellule 
§lementaire synchrone CE d'un banc comporte : 

- un bloc opgrateur BO apte a recevoir des donnees en 
entree par un bus de donnees d' entree, 3. les stocker et 
& effectuer un traitement sur ces donn^es selon des 
signaux de configuration provenant d'un controleur 
local de cellule CLC ; a transmettre le r£sultat du 
traitement en sortie par un bus de donnees de sortie; 

- un contr61eur local de cellule CLC apte a : 

- recevoir des donnees par le bus de donnees 
d' entree ; 

- g§rer les differents modes de f onctionnement de 
la cellule CE, c'est-^-dire un mode 
d' initialisation, pour le chargement des mots de 
configuration de la cellule dans une m§moire de 
configuration locale MC, un mode de test, pour 
effectuer des tests structurels de la cellule, et 
un mode normal pour 1' execution des operation de 
traitement de donnees, en fonction de signaux de 
configuration emis par le contr61eur CG et repus 
par le controleur local via le bus de controle 
commun ; 

- gerer le chargement de la m£moire MC en fonction 
d'un mode de f onctionnement de la cellule indiqu£ 
par le contrdleur CG ; 

- interpr6ter des signaux de configuration regus 
du contrdleur CG pour soit charger un mot de 
configuration correspondant dans un registre de 
configuration local RCL pour le maintenir pendant 
le cycle de traitement de donn§es par la cellule, 



WO 2005/031493 



44 



PCT/FR2004/050473 



soit configurer le bloc BO en fonction d'un mot de 
configuration figurant dans le registre RCL ; 
- effectuer des tests structurels de la cellule CE 
sur reception d'un signal de mode test emis par le 
5 contrdleur CG ; 

un contrdleur g£n£ral CG apte & contrdler les 
controleurs locaux CLC du bloc TD. 

11. Composant selon la revendication 10 
10 dans lequel le contrdleur local de cellule CLC est apte 

a interpreter des signaux de configuration regus du 
contrdleur CG pour d'abord lire un numero de 
configuration de cellule sur le bus de contrdle commun 
puis charger un mot de configuration correspondant 
15 localement £ ce numero , selon une table de 
correspondance locale, dans le registre RCL ; les 
num£ros de configuration de cellule etant stock£s dans 
une m^moire du contrdleur CG et le contrdleur CLC §tant 
apte a memoriser la table de correspondance locale. 

20 

12. Composant selon l'une quelconque des 
revendications 10 ou 11 dans lequel le contrdleur CG 
est apte £ recevoir d'une cellule CE une indication de 
dysf onctionnement resultant d'un test structurel mis en 

25 oeuvre sur cette cellule, • et a commander au contrdleur 
local CLC de la cellule CE de configurer la cellule en 
mode BYPASS . 

13 . Composant selon les revendications 9 et 
3 0 12 dans lequel le contrdleur local de bloc CLB d'un 

bloc de communication BCOM, connecte & une unite UT, 
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est apte & configurer le bloc BCOM en mode BYPASS 
lorsque le contrdleur CG, ayant recu d'une ou plusieurs 
cellules CE de l'unit§ UT une indication de 
dysfonctionnement, transmet au contrdleur CLB un signal 
de passage en mode BYPASS ; le contr61eur CG 6tant apte 
a commander le passage en mode BYPASS d'un bloc BCOM 
d'une unit£ UT lorsqu'une commande de configuration en 
mode BYPASS d'une cellule CE de l'unitg UT a 6t§ 
transmise au contr61eur local CLC de la cellule CE . 

14. Composant selon l'une quelconque des 
revendications 8 a 13 dans lequel le resultat du 
traitement de donnies effectue par une cellule CE est 
apte a etre stocks dans un registre local / un resultat 
stocke dans ce registre local £tant maintenu lors d'une 
reconfiguration de la cellule. 

15. Composant selon l'une quelconque des 
revendications 1 a 14 comportant : 

- un bloc de gestion d' entree GE apte £ recevoir des 
donnees de l'ext£rieur et & stocker temporairement ces 
donn§es regues, a formater des donnees stockees selon 
le mode d' initialisation ou le mode normal indiqu§ par 
le controleur CG via un bus de contr61e propre, & 
transmettre des donnees format§es a 1' entree El des 
blocs BE du bloc TD via le bus de donnees d' entree 
commun ; 

- un bloc de gestion de sortie GS, connect^ au 
controleur CG par un bus de contr61e propre pour la 
commande de reception de donn6es trait£es, connecte au 
bus de donnees de sortie de chacun des blocs BE du bloc 
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TD pour recevoir des donn6es trait€es, et apte a 
reformater des donnees trait§es regues, & stoker dans 
une m6moire tampon des donnees reformat^es, £ recevoir 
une requite de transmission depuis l'ext£rieur, a 
5 transmettre £ 1'exterieur des donn§es stock€es dans la 
mimoire tampon sur requ§te re<?ue de 1'exterieur. 

16. Composant selon l'une quelconque des 
revendications 10 a 15 dans lequel le controleur local 

10 CLC de cellule CE, le controleur local CLB de bloc BCOM 
et le contrdleur general CG sont aptes & mettre en 
oeuvre une m^thode JTAG pour le chargement des 
configurations en phase de reconfiguration dynamique du 
composant, et pour la realisation de tests ; le 

15 contrdleur CG comprenant un controleur TAP connecte par 
des bus serie JTAG, bloc BE par bloc BE, aux cellules 
CE et aux blocs BCOM du bloc TD. 

17. Composant selon l'une quelconque des 
20 revendications 4 k 16 dans lequel, sur les lignes du 

riseau, les unites UT sont en nombre pair N et les 
blocs BCOM sont r£partis dans N/2 cellules de base CB, 
chaque cellule CB comportant deux unites UT adjacentes 
et le bloc BCOM associ£ & ces unites ; le contr61eur CG 
25 6tant apte a commander la reconfiguration dynamique des 
cellules CB du reseau et des blocs BCOM de 
communication entre cellules CB, ligne par ligne, pour 
rendre le bloc TD apte a traiter des donnees au moyen 
des cellules CB. 

30 
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18. Composant selon la revendication 17, 
pour le traitement d'un ensemble d' applications 
comportant au moins une application, dans lequel chaque 
cellule de base CB du bloc TD configur^e pour effectuer 
5 un traitement est apte a r^aliser les operations 
necessaires au traitement complet d'au moins une 
application de 1' ensemble, chaque application de 
1' ensemble etant apte a §tre r£alis£e compldtement par 
au moins une cellule de base CB. 
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